CLAIM AMENDMENTS 

Claim Amendment Summary 
Claims pending 

• Before this Amendment: Claims 1-27. 

• After this Amendment: Claims 1-27. 

Claims previously canceled or withdrawn: None. 
Claims currently canceled or withdrawn: None. 
Amended claims: None. 
New claims: None. 



Claims: 

1. (Previously Presented) A method for building a data 
overlay, comprising: 

providing a distributed hash table (DHT) that governs the insertion 
and retrieval of objects into and from a peer-to-peer system, wherein the 
distributed hash table includes a logical space including a plurality of DHT 
nodes having an associated plurality of DHT zones; and 

building the data overlay as a data structure on top of the logical 
space of the distributed hash table by associating objects in the data 
structure with the DHT nodes, and by establishing links between the 
objects in the data structure, wherein the data structure facilitates 
dissemination of information to the DHT nodes and gathering of 
information from the DHT nodes. 
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2. (Original) The method according to claim 1, wherein each 
link includes: 

a first field that provides a hardwired pointer that points from a first 
object to a second object; and 

a second field that provides a soft-state pointer that points from the 
first object to a DHT node which hosts the second object. 



3. (Original) The method according to claim 1, wherein the 
building of the data overlay makes use of: 

a first primitive for setting a reference that establishes a pointer to 
an object in the distributed hash table; 

a second primitive for returning an object referenced by a pointer; 

and 

a third primitive for deleting an object referenced by a pointer. 

4. (Original) The method according to claim 1, wherein the 
data overlay has a topology of a tree, the tree having a plurality of tree 
nodes associated with respective DHT nodes, wherein each tree node has 
a respective tree node zone associated therewith which corresponds to a 
part of the logical space of the distributed hash table. 



5. (Original) The method according to claim 4, wherein each 
tree node in the data overlay includes a key member which identifies a key 
associated with its respective tree node zone. 
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6. (Original) The method according to claim 5, wherein the 
key has a value that is a function of coordinates that identify the center of 
the respective tree node zone. 

7. (Original) The method according to claim 4, wherein each 
tree node in the data overlay includes an operation member which defines 
an operation that is to be performed on data that is passed through the 
tree node. 

8. (Original) The method according to claim 4, wherein each 
tree node in the data overlay includes a report member which defines a 
report type that is to be generated using the tree node. 

9. (Original) The method according to claim 4, wherein the 
building of the data overlay comprises: 

establishing a root tree node, the root tree node having a tree node 
zone corresponding to an entire span of the logical space of the distributed 
hash table. 
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10. (Original) The method according to claim 4, wherein the 
building of the data overlay comprises: 

examining a tree node zone associated with a particular tree node to 
determine whether the tree node zone is smaller than or equal to a DHT 
zone associated with the particular tree node's hosting DHT node; and 

adding a child node associated with the particular tree node if the 
examining determines that the tree node zone is not smaller than or equal 
to the associated DHT zone. 

11. (Original) The method according to claim 10, further 
comprising repeating the examining and the adding for each tree node in 
the tree. 

12. (Original) A computer readable store including machine 
readable instructions for implementing the building of objects in the data 
overlay according to the method of claim 10. 

13. (Original) A computer readable store having stored thereon 
a data overlay produced according to the method of claim 1. 

14. (Original) A computer readable store having stored thereon 
a data overlay having the topology of a tree produced according to the 
method of claim 4. 
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15. (Previously Presented) A computer readable store 
having stored thereon a data structure, comprising: 

a logical space of a distributed hash table (DHT), including a 
plurality of DHT nodes having a plurality of associated DHT zones, wherein 
the distributed hash table governs the insertion and retrieval of objects 
into and from a peer-to-peer system; 

a data overlay implemented as a data structure on top of the logical 
space of the distributed hash table logical space, wherein the data overlay 
uses services provided by the distributed hash table in routing from one 
object to another in the data structure, and wherein the data structure 
facilitates dissemination of information to the DHT nodes and gathering of 
information from the DHT nodes. 

16. (Original) The distributed computer readable store of claim 
15, wherein the data overlay has a topology of a tree, the tree having a 
plurality of tree nodes associated with respective DHT nodes, wherein each 
tree node has a respective tree node zone associated therewith which 
corresponds to a part of the logical space of the distributed hash table. 
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17. (Previously Presented) A method for passing data 
through a data overlay, comprising: 

providing a distributed hash table (DHT) that governs the insertion 
and retrieval of objects into and from a peer-to-peer system, wherein the 
distributed hash table includes a logical space including a plurality of DHT 
nodes having a plurality of associated DHT zones; 

building a data overlay as a data structure on top of the logical 
space of the distributed hash table by associating objects in the data 
structure with the DHT nodes, and by establishing (inks between the 
objects in the data structure, wherein the data overlay defines a plurality 
of interconnected nodes, and wherein the data structure facilitates 
dissemination of information to the DHT nodes and gathering of 
information from the DHT nodes; and 

routing data through the data overlay by passing the data through 
its interconnected nodes. 

18. (Original) The method according to claim 17, wherein the 
data overlay has a topology of a tree, the tree having a plurality of tree 
nodes associated with respective DHT nodes, wherein each tree node has 
a respective tree node zone associated therewith which corresponds to a 
part of the logical space of the distributed hash table. 
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19. (Original) The method according to claim 18, wherein the 
routing of data through the data overlay includes gathering data from DHT 
nodes and passing the data up through the tree nodes to a root node of 
the tree. 

20. (Original) The method according to claim 18, wherein the 
routing of data through the data overlay includes disseminating data from 
a root node of the tree, through the tree nodes, to the DHT nodes. 

21. (Original) The method according to claim 18, wherein each 
tree node includes an operation member which defines an operation that is 
to be performed on data that is passed through the tree node. 

22. (Original) A computer readable store including machine 
readable instructions for implementing the routing of data through the 
data overlay according to the method of claim 17. 
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23. (Previously Presented) A peer-to-peer system 
including a plurality of machines interacting in peer-to-peer fashion, 
comprising: 

a logical space of a distributed hash table (DHT), including a 
plurality of DHT nodes having a plurality of associated DHT zones, wherein 
the distributed hash table governs the insertion and retrieval of objects 
into and from the peer-to-peer system; and 

a data overlay implemented as a data structure on top of the logical 
space of the distributed hash table, wherein the data overlay uses services 
provided by the distributed hash table in routing from one object to 
another in the data structure, and wherein the data structure facilitates 
dissemination of information to the DHT nodes and gathering of 
information from the DHT nodes, 

wherein the logical space of the distributed hash table and the data 
overlay are implemented in distributed fashion in respective stores of the 
plurality of machines in the peer-to-peer system. 

24. (Original) The system according to claim 23, wherein the 
data overlay has a topology of a tree, the tree having a plurality of tree 
nodes associated with respective DHT nodes, wherein each tree node has 
a respective tree node zone associated therewith which corresponds to a 
part of the logical space of the distributed hash table. 
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25. (Original) The system according to claim 24, further 
including routing logic configured to route data through the data overlay 
by passing the data through the tree nodes. 

26. (Original) The system according to claim 25, wherein the 
routing logic is configured to route the data through the data overlay by 
gathering data from DHT nodes and passing the data up through the tree 
nodes to a root node of the tree. 

27. (Original) The system according to claim 25, wherein the 
routing logic is configured to route data through the data overlay by 
disseminating data from a root node of the tree, through the tree nodes, 
to the DHT nodes. 
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